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Abstract 

In this article we associate to every lattice ideal Il, p C K\x\, . . . , x m ] a cone a and 
a graph G a with vertices the minimal generators of the Stanley-Reisner ideal of a. To 
every polynomial F we assign a subgraph G a {F) of the graph G a . Every expression of 
the radical of Il.p, as a radical of an ideal generated by some polynomials F\, . . . , F s 
gives a spanning subgraph of G ai the Uf =1 G a (Fi). This result provides a lower bound 
for the minimal number of generators of Il, p and therefore improves the generalized 
Krull's principal ideal theorem for lattice ideals. But mainly it provides lower bounds 
for the binomial arithmetical rank and the A-homogeneous arithmetical rank of a lattice 
ideal. Finally we show, by a family of examples, that the bounds given are sharp. 

1 Introduction 

Lattice ideals arise naturally in problems from diverse areas of mathematics, including toric 
geometry, integer programming, dynamical systems, computer algebra, graph theory, hy- 
pergeometric differential equations, mirror symmetry and computational statistics, see p], 
|13j , |15j , ^Sl • A fundamental problem in the theory of lattice ideals is to determine min- 
imal generators of the lattice ideal Ii or of the lattice ideal II up to radical. The main 
Theorem of this article provides a lower bound for the minimal number of generators of a 
lattice ideal, but also it provides lower bounds for the binomial arithmetical rank and the 
A-homogeneous arithmetical rank of a lattice ideal. The lower bounds depend only on the 
geometry of the cone associated to the lattice ideal. 

Let K be an algebraically closed field of characteristic p > 0. A lattice is a finitely 
generated free abelian group. A partial character (L, p) on Z7 n is a homomorphism p from 
a sublattice L of Z7 n to the multiplicative group K* = K — {0}. Given a partial character 
(L,p) on -Zf 1 , we define the ideal 

I L , P := ({x a+ - p(a)x a - \a = a + - a- £ L}) C K[xi, ...,x m ] 

called lattice ideal. Where a+ € UST 1 and a_ G IN" 1 denote the positive and negative part of 
a, respectively, and x' 3 = x^ 1 • • • x^- for (3 = (b\,..., b m ) G UST 1 . Lattice ideals are binomial 
ideals. The theory of binomial ideals were developed by Eisenbud and Sturmfels in [Hj. 
If L is a sublattice of ZF 1 , then the saturation of L is the lattice 

Sat(L) := {a G ZT\da G L for some d G %*}. 



We say that the lattice L is saturated if L = Sat(L). The lattice ideal Il. p is prime if and 
only if L is saturated. A prime lattice ideal i s ca lled a toric ideal, while the set of zeroes in 
K m is an affine toric variety in the sence of |15j . since we do not require normality. 

Throughout this paper we assume that L is a non-zero positive sublattice of Z m ', that is 
L n M" 1 = {0}. This means that the lattice ideal Il )P is homogeneous with respect to some 
positive grading. 

The group Z m / Sat(L) is free abelian, therefore is isomorphic to -Zf 1 , where n = m-rank(L). 
Let ip be the above isomorphism, ei, . . . , e m the unit vectors of HF 1 and ^(e* + Sat(L)) = 
a; G Z n for 1 < i < m. 

Let A = {aj|l < i < m}, we associate to the lattice ideal Il, p the rational polyhedral cone 
a = posq(A) := {h&i + • • • + l m a. m \li G Q and h > 0}. A cone o is strongly convex if 

a n — <T = {0}. The condition that the lattice L is positive, is equivalent with the condition 
that the cone a is strongly convex. 

We grade K [xi, . . . , x m ] by setting degA{xi) = &i for i = 1, . . . ,m. We define the 
A- degree of the monomial x u to be 

&5a(x u ) := uiai H h u m a m G MA, 

where MA is the semigroup generated by A. The lattice ideal Il, p is A-homogeneous as 
well as all lattice ideals with the same saturation. The binomial arithmetical rank of a 
binomial ideal / (written bar (I)) is the smallest integer s for which there exist binomials 
fi, ■ ■ ■ , f s in I such that rad(I) = rad(f\, . . . , f s ). Hence the binomial arithmetical rank is 
an upper bound for the arithmetical rank of a binomial ideal (written ara(I)), which is the 
smallest integer s for which there exists fi, ■ ■ ■ , f s in / such that rad(I) = rad(fi, . . . , f s ). 
Especially, when I is A-homogeneous and all the polynomials f±, . . . , f s are A-homogeneous, 
the smallest integer s is called A-homogeneous arithmetical rank of J, denoted by araA(I)- 
From the definitions, the generalized Krull's principal ideal theorem and the graded version 
of Nakayama's Lemma we deduce the following inequality for a lattice ideal Il,p- 

h{lL, P ) < ara(I LtP ) < ara A (lL, P ) < bar(I L<p ) < h{Il, p )- 

Here h(I) denotes the height and denotes the minimal number of generators of an 
ideal /. When h(I) = ara(I) the ideal I is called a set-theoretic complete intersection and 
when h{I) = it is called a complete intersection. In several cases the lower bound 
h(lL,p) given by the generalized Krull's principal ideal theorem can be improved by using 
local cohomological methods, see (HJ , [H] ■ 

The computation of the numbers ara(lL <P ), araA(lL,p), bar(l£, tP ) is usually an extremely 
difficult problem and remains open even for some very simple lattice ideals, like the ideal of 
the Macaulay curve (t , t 3 u, tu 5 , n 4 ) in the three dimensional projective space, see In the 
case that we can compute good generating sets for the ideal, sharp lower bounds for these 
numbers may help us to determine the exact value of them, see section 5. The numbers 
ara(lL, P ), bar(lL :P ) and araA(lL,p), in the cases that were known up to this work, were 
either identical or very close to each other, see for example pQ, |2j, 0, \T£\. Also, there 
was no known example of a lattice ideal Il, p with the property ara(lL, P ) ^ araA(lL,p)- In 
this work, by providing good lower bounds for araA{Ih,p) and bar(lL tP ) and using the result 
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of Eisenbud, Evans and Storch, see [5] and [TI|, that ara(lL tP ) is bounded above by the 
dimension m of the space K m , we show that there can be very large differences beetween 
these numbers. For example, using the results of section 5 and putting n = 10 we have an 
example of a lattice ideal for which the height is equal to 80, the ara{lL, P ) is smaller than 
90 by Eisenbud, Evans and Storch, while the araA{Ih,p) is exactly 1740 and bar(lL tP ) is 
exactly 1860. 

In section 2 we recall some basic facts about lattice ideals, which are necessary for the 
formulation and proof of the main Theorem 4.1. 

In section 3 we introduce a graph G„ with vertices the minimal generators of the Stanley- 
Reisner ideal of the cone a associated to the lattice ideal. 

In section 4 we state and prove the main theorem of the article, Theorem 4.1, which provides 
lower bounds for the A-homogeneous arithmetical rank, the binomial arithmetical rank and 
the minimal number of generators of a lattice ideal. 

In section 5 we compute these bounds for a special class of lattice ideals. In this case, we 
show that the lower bounds given by Theorem 4.5 cannot be improved, by computing the 
exact value of the A-homogeneous arithmetical rank and the binomial arithmetical rank for 
certain lattice ideals. 



2 Basics on Lattice ideals 

Let L be a nonzero positive sublattice of 2ZF 1 and (L,p) be a partial character on 2ZT 1 . 

Definition 2.1 Ifp is a prime number, we define Sat p {L) and Sat' (L) to be the largest sub- 
lattices of Sat (L) containing L such that Sat p (L)/L has order a power of p and Sat' (L)/L 
has order relatively prime to p. If p = 0, we define Sat p (L) = L and Sat'JL) = Sat(L). 

Theorem 2.2 Jffij Let (L,p) be a partial character on ZF 1 . Write g for the order of 
Sat' p (L)/ L. There are g distinct characters pi, ■ ■ ■ ,p g of Sat' (L) extending p and for each 
j a unique character pj of Sat (L) extending pj. There is a unique partial character p' of 
Satp(L) extending p. The radical, associated primes and minimal primary decomposition 
of Il, p are: 

rad(I L:P ) = I Sa t p (L),p>, 
Ass(K[xx, . . .,x m ]/I LjP ) = {Is a t(L),pr.\3 = !,-•• ,g] 

and 

9 

h, P = Pi Isat' p (L), Pj 
i=i 

where Isat'(L),p- ^ s ^Sat{L),p' -pfimary. In particular, if p = 0, then Il iP is a radical ideal. 
The associated primes Is a t(L),p'. °f Il,p are all minimal and have the same codimension 
rank(L). 
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We decompose the affine space K m into 2 m coordinate cells, 

(K*) E := {( Ql , . . . , q m ) G K m \ Qi + for i G g< = /or i i E}, 

where E runs over all subsets of {1, . . . ,m}. We denote by K[E] := K[{xi\i G E}]. Let 
P = (xi, . . . , x m ) be a point of K m then 

P s := (Sfx 1} 5 E x 2 , Sgx m ) G K m , 

where <jf = 1 if i G f? and Sf = if % $ E. Note that if P G (if*)! 1 --™} then P E G 
A face F of <r is any set of the form 

F = a n {x G M n : cx = 0}, 

where c G M n and cx > for all points x G a. Faces of dimension one are called extreme 
rays. If the number of the extreme rays of a cone coincides with the dimension (i.e. the 
extreme rays are linearly independent), the cone is called simplex cone. 
Let S be a subset of the cone a, then E$ := {i G {1, ... , m}|aj G S}. To simplify the 
notation we denote the point Pe s by Ps and the cell (K*) Es by (K*) s . The re-dimensional 
algebraic torus [K*) n acts on the affine m-space K m via 

{x \ , . . . , Xm) * (xit 1 , . . . , X m t, m ). 

Let j G {1, . . . ,g}. The affine toric variety Xaj := ^(-fsatfiW.) is the Zariski-closure 
of the (if*) n -orbit of a point Pj = ( 

c ji) c j2> • • • ) c j m ), where all Cji are different from zero. 
Note that the ideal Isat(L),p'. is the kernel of the -fT-algebra homomorphism 

(f)j : K[x 1 , . .. ,x m ] K[ti, . . . ytn,^ 1 , . . . ,t~ x ] 

given by 

4>j{ x i) = c ji^ a ' f° r all z = 1, . . . , m. 

The (if*) n -orbits on the affine toric variety X^j are in order-preserving bijection with the 
faces of the cone a, see jS], JO], for every j. Note that our cone a is the dual of the 
cone that is used to define the toric variety in the above references. 

Actually the orbit corresponding to the face F is the orbit of the point (Pj)F and the toric 
variety is the disjoint union of the orbits of the points (Pj)p, for all the faces F G o~, i.e. 

x Aj = u Fe<T o((p J ) F ). 

Each orbit 0{(Pj)p) corresponds to the relative interior of the face F. The orbit 0{{Pj)p) 
is in the cell (K*) F and there are no points of the toric varieties X^j that are in the cells 
(K*) E , where E is not in the form Ep for a face F of a. 

From the theorem 2.2 we have V(Il, p ) = U| =1 X A j. Therefore V{Il,p) has points only on 
the cells in the form (K*) F for some face F of the cone a. 
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3 Stanley-Reisner rings 

Given a set Y C ZIP, the set of all nonnegative linear combinations x = l\y\ + • • • + l s y s , 
where yi, . . . ,y s G Y, l\, . . . ,l s € Q, is called the positive hull of Y, posq{Y). 

Let o~ C (Q n be a strongly convex rational polyhedral cone and let R CT = {ri, . . . ,r t } a 
set of integer vectors, one for each extreme ray of a, therefore a = posq(ti, . . . ,r t ). The 

vectors are called extreme vectors of a. We consider the polynomial ring K[Yi, . . . ,Y t ] 
by taking one variable Yi for each vector r^. Let M = Y™ 1 ■ ■ ■ Y™ 1 be a monomial, we shall 
denote by posq(M) the positive hull of the vectors , . . . , r ^ . 

The relative interior of M, relint(M) = relintQ^^, . . . , r^), is the set of all positive rational 
linear combinations of , . . . , r ^ . 
The boundary of M is defined to be 

d(M) = d(r h ,. ..,r k ) := posQ{r h , . . . ,r k ) - relinty(r h , . . . ,r i; ), 

which is the union of all proper faces of the cone pos ( ^(rj 1 , . . . , r^). 

By F(M) we denote the minimal face of a that contains {r^, . . . , r^}, i.e. 

F(M) = n {rii) ... )r . }cF F, 

since any intersection of faces of a is a face of a. 
The Stanley-Reisner ring of a is the K-algebra 

K[a]=K[Y 1 ,...,Y t ]/I a , 

where l a is the Stanley-Reisner ideal generated by all square- free monomials M = Y^Y^ ■ ■ ■ Y^ 
such that posq(M) is not a face of a. 

The ideal I a is a monomial ideal, so there is a unique set {Mi, . . . ,M q } of minimal 
square- free monomial generators of I a . 

Definition 3.1 We associate to the cone a a graph G a with vertices the set {Mi, . . . , M q }of 
minimal monomial generators of I a . There is an edge between the vertices Mi and Mj if 
relintQ(Mi) n relin^Mj) / {0}. 

Remark 3.2 G a = if and only if a is simplex cone. 

The next Theorem gives an equivalent condition for a square-free monomial to be min- 
imal generator of l a . 

Theorem 3.3 The monomial M is a minimal generator of I a iff 

i) for every proper divisor N of M , posq(N) is a face of a 

ii) the positive hull posq(M) is a proper subset of F{M) 

in) posq(M) is a simplex cone and every proper face of posq(M) is a face of a. 
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Proof. Suppose that M = Y^Y^ ■ ■ ■ Y^ is a minimal generator of I a . 

i) Assuming that posq(N) is not a face of a we have N G I a from the definition of Stanley- 
Reisner ideal. But this contradicts the fact that M is a minimal generator of l a . 

ii) The positive hull of M is not a face of a, while F(M) is a face of a. Thus posq(M) / 

F(M) and certainly pos^(M) C F(M). 

hi) Assume that , rj 2 , . . . , r j ( are not linearly independent and consider a linear relation 
c^r^ + dj 2 r i 2 + • • • + d^r^ = between them, with atleast one d^ / 0. Then, since a is 
strongly convex, there will be positive and negative coefficients di j in the previous relation. 
Let P be the subset of {ii, . . . , i{\ consisting from all indices ij, such that the corresponding 
di- is positive. Then P is not empty and proper. Therefore N = H^pYi is a proper divisor 
of M which means that posq(N) is a face F of a. Let cp be a vector defining the face F. 
Considering the dot product of cp and d^r^ + di 2 r j 2 + • • • + c^r^ we have a contradiction, 
namely a negative number equal to zero. Therefore posq(M) is a simplex cone. 

Let F be a proper face of posq(M) = posQ^r^, . . . , r^). Then F = posQ(rj 1 , . . . ,rj k ), where 
{r^ , . . . , Yj k } is aproper subset of {r^ , . . . , }. Then N = Yj 1 ■ ■ ■ Yj q is a proper divisor of 
M, therefore F is a face of a. 

Suppose that i), ii) and iii) are true. Then ii) give us that M is a generator of the Stanley- 
Reisner ideal, while i) ensure that M is minimal. 



The following lemma will be usefull in the proof of the theorem 4.1. 
Lemma 3.4 The monomial x u G K[Ep\ iff degA(^ u ) G F. 

Proof. Obviously, x u belongs to K[Ep\ implies that degA(^- u ) is in F. Suppose that 

deg A (x. u ) = uiai H h u m a m G F. 

Then 

m m 

= cpQ^iijaj) = ^mcpai, 
i=i i=i 

where is any vector that defines the face i* 1 . All the terms c^a^ are non-negative and 
every Uj > 0, therefore we have that ui = whenever cpa^ is positive. Thus x u G K[Ep]. 



4 Radical of a Lattice ideal 

We consider a lattice ideal Il, p C K[xi, . . . , x m ] and the strongly convex rational polyhedral 
cone a = posq(A) C Q n corresponding to Il :P - Let I a C K[Yi, . . . , Y t ] be the Stanley-Reisner 

ideal of the cone a, where t is the number of extreme rays of the cone a. Let N = x™ 1 • • • x™ s 
be a monomial in K[x\, . . . , x m \. Set An := {a^, . . . , aj s }, we define the cone of iV to be 

cone(N) := n AjvCpo , ^.^...^po^r^, . . . , r j; ) C a. 
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Note that posq(An) C cone(N). Also, the cone(N) is not necessarily in the form 

posQ(r h ,...,r jt ) 

for some extreme vectors r^, . . . , Vj t of a. But in the case that every one of a^, . . . , a^ a 
belongs to some extreme ray of a, we have that cone(N) = posQ(a.i 1 , . . . , aj s ). 

Let F be a polynomial in K[xi, . . . , x m ], we associate to F the induced subgraph G a (F) 
of G G with vertices those Mj with the property that there exist a monomial A in F such 
that cone(N) = posQ(M i ). The induced subgraph of a graph G by certain vertices V is the 

subgraph of G with these vertices and edges those edges of G that have both vertices in V. 
A subgraph H of a graph G is called a spanning subgraph if V(H) = V(G), where V(G) 
denotes the set of vertices of a graph G. 



Theorem 4.1 Every expression of rad(lL P ) = rad{F\, . . . , F s ) gives a spanning subgraph 
ofG^theUUG^Fi). 

Proof.Suppose that rad(lL,p) = rad(F\, . . . , F s ) and let M = Y^Y^ ■ ■ ■ Y^ / be a mini- 
mal generator of the Stanley- Reisner ideal of a. We will prove that there exists a monomial 
N = x™ 1 • • • x™ 3 in some F such that cone(N) = posq(M). 

Let us consider the point (ij)d(M)> f° r an Y 3 £ {1> • • • ><7j"- We divide the proof into three 
steps: 

1 st step. We claim that (Pj)d(M) ls n °t a point of V(Il, p )- Recall that (Pj)d(M) belongs to 
the cell (K*) 9 ^ M \ But since every point of V(Il p ) belongs to a cell (K*) F for some face 
F of a, it is enough to prove that ^a(M) is n °t i n the form Ep for a face F of cr. Suppose 
that Eqi m \ = Fp for a face F of a. 

Note that M / is a minimal generator of the Stanley-Reisner ideal of the cone a and 
therefore dim(posQ(M)) > 2. Also a = posq(A) which implies that for every extreme vector 

of a there exist i k G {1, . . . , m} such that aj fe = Ar^, for some A G Then G posq(M) 

iff r fc G d(M) iff a ifc G 3(M) iff i k G F 9(M) . Also i k G F F iff a ifc G F iff r fe G F. Therefore 

Posq(M) = F, since every face of a is generated by extreme vectors. But this contradicts 

the fact that M is a generator of the Stanley-Reisner ideal and the claim is proved. 
Therefore (Pj)d(M) cannot be a zero of all the Fj. Thus there exists atleast one i such that 
Fi({Pj)d(M)) / 0. Let A be a monomial in F, such that N((Pj)g/ M \) ^ 0. 
We have, from the definition of (Pj)a(M) an d the fact N((Pj)g/ M \) ^ 0, that ^4jv C <9(M) C 
POSq(M). Therefore cone(N) Cposq(M). 

The last condition implies that deg A (N) G posq(M), that means either 
deg A (N) G relint(posQ(M)) or deg A (N) G <9(M). 

2 nd step. We claim that always we can find a monomial A in Fj such that deg A (N) G 
relint(posQ(M)). 

Suppose that deg A {N) G d{M). But M is a minimal generator of the Stanley-Reisner ideal 
and therefore, from theorem 3.3, we have that deg A (N) belongs to a face F of the cone a 
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such that F C d(M). 

The polynomial Fi belongs to the lattice ideal Ii,p, which is ^4-homogeneous and therefore 
has a decomposition Fi = Fn + • • • + Fi s into J4-homogeneous components. By lemma 
3.4, degA{N) belongs to a face F implies that the A-component, Fij, of N belongs to 
K[Ep], since all monomials in F— have the same A-degree. Note that F C d(M) therefore 
((Pj)d(M))F = (Pj)F- Thus, since F^ involves variables belonging only to the face F, we 
have Fij((Pj) d ( M )) = Fij((Pj) F ) = F ij (P j ) which is zero because Pj G V(I LyP ). 
But then Fij((Pj)g(M)) = and -^((-Pj')a(M)) 0) so there exist a different monomial N' in 
a different ^4-homogeneous component of Fi such that N'((Pj) d r M \) ^ 0. This cannot be re- 
peated indefinitely, since Fi has finitely many ^-homogeneous components. So we conclude 
that there must be an N in Fj such that degA(N) G relint(posQ(M)) and N((Pj) d ( M ^) / 0. 

3 rd step. For a set S C a we define Rs to be the set of extreme vectors of a that belong 
to S. We will show that a monomial N with the property degA(N) G relint(posQ(M)) and 

N({Pj)d(M)) satisfies cone(N) = posq(M). Let a^ G An, then N((Pj)g^ M ^) ^ implies 

that a, 6 d{M). By theorem 3.3 we conclude that ^ 6 F for some face of a. Therefore 
F(sii) C F C <9(M), where -F(aj) denotes the smallest face that contains aj. We have that 

R F( ai ) c Rf c Ra(M) = Rpos^M)- 

Now we claim that if aj 6 pos^(R), for some R C R<7, then Rp( ai ) C R. Let aj = S rie R,l,rj, 
with Zj > 0. Multiplying by Cp( a .) a vector that defines the face F(&i), we have that lj = 
whenever rj ^ F(&i). So in fact a« = S r ieR F(a ) nR^ r i- Note also that posq(R, f ^ n R) is 
a face of a by theorem 3.3, since Rf^) n R is a proper subset of R p os^(M)- We conclude 
that 

F(ai) C posQ(R F(ai) n R) C pos^,(R F(ai) ) = F(a<). 
Therefore R_F( ai ) n R = R,F( a; ) which implies the claim R_F( &i ) C R. 

To prove that cone(N) = posq(M) is enough to prove that U a4g A JV RF(a i ) = ^posq(M)- We 

have just proved that URp( a .) C H pos ^M) • If they are not equal then UR^( a .) C F, for some 

face F of cr, since M is a minimal generator of the Stanley- Reisner ideal. But if URp( a .j C F 
then degA(N) G F. Which is a contradiction, since degA(N) G relint{posQ{M)). Therefore 

we have proved that for every minimal generator M of the Stanley-Reisner ideal of a there 
exists atleast one monomial N in some Fi such that cone(N) = posq(M) and even more, 

degA(N) G relint{posQ(M)) and A N C d(M). 

Theorem 4.2 Let F E K\ xi,...,x m ] be an A-homogeneous polynomial, then the graph 
G a (F) is complete. 

Proof.Suppose that G a (F) is not empty and that Mi, Mj are two vertices of G a (F). 
Let Ni and Nj be the corresponding monomials in F with degA(Ni) G relintQ(Mi) and 

degA{Nj) G relintQ^Mj), see the proof of Theorem 4.1. Using the fact that F is A- 

homogeneous we get degA(Ni) = degA(Nj). Thus relint^(Mi) n relintQ(Mj) / {0} and 
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therefore, from the definition of G a , there is an edge between them. 

It follows that the subgraph G a {F) is complete, since for any two vertices Mj and Mj of 
G a (F) there is an edge between them. 

Combining Theorems 4.1 and 4.2 we have the following corollary: 

Corollary 4.3 Every expression ofrad(lL, P ) = rad{F\, . . . ,F S ), where each Fj is A-homogeneous 
polynomial, gives a subgraph of G a which is spanning and is a union of complete subgraphs. 



Note that binomials belonging to II „ are always A-homogeneous and therefore we have the 
following corollary: 

Corollary 4.4 Every expression of rad(Ii t p) = rad(B±, . . . ,B S ), where each B{ is bino- 
mial, gives a subgraph of G a which is spanning and each binomial contributes two vertices 
and an edge joining them or just one vertex or nothing. 

For a graph G we denote by cq the smallest number s of complete subgraphs Gi of 
G, such that the subgraph Uf =1 Gj of G is spanning. While by be we denote the smallest 
number s of subgraphs B, L of G, consisting of two vertices and an edge or just a vertex, such 
that the subgraph Uf =1 5j is spanning. Then Corollaries 4.3 and 4.4 imply that: 

Theorem 4.5 For a lattice ideal Il, p with associated cone a we have cg ct < araA(lL, P ) and 
b Ga < bar(I L ,p)- 

Note that bc a > q/2, where we recall that q is the minimal number of generators of I a , and 
cc a is greater than or equal to the number of connected components of the graph G a . 
Also note that the above bounds depend only on the graph G a , i.e. lattice ideals with 
associated cones rationally affine equivalent have exactly the same bound. Two cones are 
called rationally affine equivalent if there is a rational affine tranformation mapping the first 
cone to the second bijectively. 

Corollary 4.6 Every expression of Il, p = (B±, . . . , B s ), where each B{ is binomial, gives a 
subgraph of G a which is spanning and each binomial contributes two vertices and an edge 
joining them or just one vertex or nothing. In particular max{6G CT , h(lL,p)} < I^(Il, p )- 

The above Corollary gives a lower bound for the minimal number of generators of Il, p which 
improves the generalized Krull's principal ideal theorem, see also remark 5.6. 
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5 The lower bounds are sharp 

The aim of this last section is to explicitly compute the bounds for the ^4-homogeneous 
arithmetical rank and the binomial arithmetical rank, obtained from Theorem 4.5, for a 
special class of lattice ideals and show that the lower bounds given are sharp. This will 
be done by computing the exact values of the above numbers and proving that they are 
identical with the corresponding bounds, for a certain class of lattice ideals. 

We consider the set of vectors A n = {2ej + : 1 < i, j < re, i ^ j}, where re > 2 and 
ei, 1 < i < n, is the canonical basis of K n . The toric ideal Ia„ of A n , see [T^], is the kernel 
of the .fT-algebra homomorphism : < i, j < n,i / j}] — > K[t\, . . . ,t n ] given by 

Let Il, p be any lattice ideal with associated cone a = pos(g(A n ) or rationally affine equivalent 
to the cone posQ(A n ). 

We define the following vectors in^™, with coordinates: 



(ct) 



0, for seT 

1, otherwise, 



T, for s = i 
(ci,T)s = { 2, for s £ T 
3 otherwise, 

where 1 < s < n, T is a subset of {1, . . . , n} and 1 < i < n, i ^ T. 

Note that the posQ{2ei + ej) is an extreme ray of the cone posq(A h ) C Q n with defining 
vector Cj ^}. Therefore the cone posQ(A n ) has n(re — 1) extreme rays. 

We consider the Stanley- Reisner ideal I p0 s m (A n ) c ^I0%|1 — h 3 < n ^ 7^ j}]- For the 

m 

graph G pos ^A n ) we have the following result: 

Proposition 5.1 There are 9 ( ^ J +12 y ™ ^ vertices, 15 ^ ^ J +18 ^ ™ ^ edges and ^ ^ ^ + 
^ J connected components in the graph G pos ^A n y 

Proof. We claim that the minimal generators of I p0 SQ(A n ) are the 3 ( ^ \ quadratic monomi- 
als in the form Y^-Yjy, the 6 ( J monomials in the form YijYfo and the 12 ( ) monomials 



in the form YL-Yjy, where i, j, k, I € {1, . . . , re}. Here we adopt the convention that 
for k > re. 

The relation (2e, + e^) + (2e& + e^) = (2e-,- + ej) + (2efc + e^) shows that posQiY^Y^j) 
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cannot be a face of the cone posQ{A n ). In the contrary case, taking the dot product 

with its defining vector in the two parts of the equality we get zero equal to a positive 
number, which is a contradiction. Thus YijY^j is a generator of I p0S Q(A n )- Similarly, the 

relations 2(2ej + ej) + (2e fc + e,) = 2(2ej + e k ) + (2e,- + e,) and (2ej + e,) + (2e fc + ej) = 
(2ej + ei) + (2efc + e-,) show that YijYki and YijYki are generators of I P osq(A„)- They are 

minimal, since there is no linear monomial in Ip OS/n (A n )- Next we show that there is no 

m 

other minimal generator of the Stanley-Reisner ideal. The only square free monomials of 
degree greater than or equal to two that are not divided by the previous quadratic minimal 
generators are in the form M^t = IljeT f° r some T C {1, . . . , i — 1, i + 1, . . . , n} or 
Mjjj} = YijYji. But posQ(Mi^) and posq(M^^) are faces whose defining vectors are c^t 
and cujy. 

We define the index of a to be the set {i, j} and the index of a monomial M £ K [{Yij \ 1 < 
i,j < n ,i 7^ i}] to be the union of the indices of the variables in M. 

Let M and TV be minimal generators of the Stanley-Reisner ideal of Ia k then there is an 
edge between M and iV iff relint^(M) DrelintQ(N) ^ {0}. Every vector in relintQ(M) can 

be written as a positive linear combination of the vectors ej, where i € index(M). Since the 
vectors {ej|l < i < n} are linearly independent, we conclude that index(M) =index(iV). 
Therefore two minimal generators can be vertices of a connected component of the graph 
GposQ{A n ) ^ ^ey have the same index. The index of a minimal generator can be a set 

with three elements {i,j, k} or four elements {i, j, k, I}. By explicitly computing the edges 
among the 9 vertices with index {i, j, k} we get that all of them are in the same connected 
component which has 15 edges and looks like the FIGURE 1. Similarly, by explicitly com- 
puting the edges among the 12 vertices with index {i,j, k, 1} we get that all of them are in 
the same connected component which has 18 edges and looks like the FIGURE 2. 
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one in FIGURE 1, with 9 vertices and 15 edges each, and ( n ) connected components like 



the one in FIGURE 2, with 12 vertices and 18 edges each. 



4 



Corollary 5.2 Let L be a lattice with associated cone rationally affine equivalent to pos(g(A n ) 
then for the ideal Il, p we have that 



bar(I L , p ) > 5 (j^j + 6 (j^j and 
ara A (lL, P )>4:(jf) +6 




FIGURE 3 FIGURE 4 

Proof.Recall that be is the smallest number s of subgraphs Bi of G, consisting of two 
vertices and an edge or just a vertex, such that the graph U| =1 Bj is spanning. For the 

Ti \ 

I connected components of G pos m (A n ), like the one in FIGURE 1, this number is five 

as it can be seen in FIGURE 3. While for the (j^j connected components of G pos ^A n }, 
like the one in FIGURE 2, this number is six as it can be seen in FIGURE 4. Thus 



Pobq(Atl) \ 3 / \ 4 

Recall also that cq is the smallest number s of complete subgraphs Gi of G, such that the 
graph Uf =1 Gj is spanning. Note also that graphs like those in FIGURE 1 have only one 
complete subgraph with 3 vertices and those in FIGURE 2 have only complete subgraphs 

with two or one vertices. Consequently, for the (j^j connected components of G pos ^A n )i 

like the one in FIGURE 1, the number cq is four as it can be seen in FIGURE 3. While 

for the (j^j connected components, like the one in FIGURE 2, this number is six as it can 

be seen in FIGURE 4. Therefore c G (A =a( H \ +§( n A 
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The proof follows from Theorem 4.5. 



Next we will prove that the lower bounds computed in Corollary 5.2 are sharp by comput- 
ing the exact value of the binomial arithmetical rank and the A-homogeneous arithmetical 
rank for the toric ideal lA n ■ 

Proposition 5.3 The ideal Ia„ is generated up to radical by the 5 + 6 binomi- 

als XijXfcj Xj k Xi kl x^jXki xf k Xji, XijX k i %u%kj> where i,j, k,l G {1, . . . , n\. Therefore 



&araO = 5(g)+6(£) 



Proof.Let J be the ideal in if [{xjj|l < i,j < n,i 7^ j}] generated by the 5^^^ + 6 (j^j 

binomials XijX ki - xuX kj ,XijX kj - x jk x ik , x 2 jX ki - x 2 ik x jU where i,j,k,l G {1,... ,n}. We 
will use Hilbert's Nullstellensatz to prove the theorem. Obviously J C Ia„ and therefore 
V(Ia„) C V(J). Note that the toric variety V(Ia„) is the Zariski-closure of the point 
P = (1, . . . , 1) € if™(™ _1 ) under the toric action induced by the set of vectors A n . 

Let a G K n( - n ^ be a point in V(J) with o^- 7^ 0, for some fixed indices There are two 
cases: 

a) aji = 0. Then, using the binomials xjjX k i — x 2 k Xji and XjiX k i — xijX k j, we get that a k i = 
and a k j = for every index k different from 

In addition, using the binomials XijX k i — x%x k j and x^x^j — x 2 k Xij, we have that a k i = 
and aj k = for every indices k, I different from 

Let T = {k\ai k 7^ 0}. Note that T is not empty, because j G T. Let F^t = posQ{2ei+e k /k G 
T}, then F^t is a face of a whose defining vector is c^t- Setting fj = 1, t k = ai k , for every 
G T, and = 0, for every / ^ T, we obtain that a is in the orbit of the point PF iT - Thus 
a belongs to V(Ia u )- 

b) dji 7^ 0. Let T = {/c|ajfc 7^ 0} U {i}. Note that j G T. Let k G T then, from the definition, 
ajfe 7^ 0. Using the binomial xfjX k i — x 2 k Xji we obtain that a k i 7^ 0. Then, from the binomial 
x k jXij — XjiX k i we have that a k j 7^ 0. Finally, from the binomial XijX k j — Xj k Xi k , we conclude 
that aj k 0. 

Let {k,l} C T and {fc, 1} fl {i, j} = 0, then, using the binomial XijX k i — xux k j, we take 
a k i + 0. 

Assume that k £ T, then, from the definition, a^ k = 0. The binomial x 2 jX k i — x 2 k Xji gives 
a ki = 0, while the binomial — 0. From the binomial x^Xkj — x 2 k Xij 

we conclude that a,j k = 0. Also a k i = for every index I, because of the binomial X{jX k i — 
xux k j. The binomial XijXi k — X{ k x\j give us that ai k = for every index I. 
Therefore a pq ^ if {p, q} C T, while a pq = if {p, g} / T. Let F T = pos^(2e p +e 9 /{p, C 

T), then is a face of a whose defining vector is ct- 

We will prove that the point a is in the orbit of the point Pp T . Let i,j G T and uj be any 
cubic root of a^aji. Setting ij = a^u; -1 and ij = a^u;" 1 we have aij = ifij and a^j = t 2 ti. 
For any fc G T put i& = aj k tj 2 , then of course = t 2 t k . 
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Using the binomials xj^kj — x? k Xij, XijXkj —XjkXik, xfjXki — x^Xji we conclude step by step 
that a^j = tfej, a,ik = tft^ and a^i = t\ti- Then for any two k,l in T, from the binomial 
x ij x ki ~ x ii x kji we have that a^i = tfai- Put h = for all I ^ T. Then the point a is in the 
orbit of the point Pf t , so it is a point of V(Ia„)- 
The second part of the proposition now follows from corollary 5.2. 

Remark 5.4 We can choose the binomials xfjXjk — x ^ji x ik instead of xfjX^i — x ik x j'i 

to 

generate the radical of Ia„ • In addition, from the proof of the above theorem we can see 
that the faces of the cone a are in the form Fj t or Ft, for all the possible choises of i and 
T. 



Proposition 5,5 The [n-homogeneous arilhiiielica] rani of 1 \ t (ijiml Id 1 ( jjJ+^^^J- 

Proof.The ideal Ia„ is generated up to radical by the ^4 n -homog eneous polynomials x^jX^i — 
x !k x jii x ij x kj ~ x % x ik + x ki x % ~ x ij x 1i x jki x ij x ki — x u x kj, where i,j, k, I G {1, . . . , n}. The 
proof follows from proposition 5.3 and the observation that (xijX^j — Xj^Xik) 5 belongs to 



the ideal generated by the previous ^-homogeneous polynomials. Note that the 3 



binomials x^x^i — xf k Xji correspond to the 3 y ^ J complete subgraphs of G pos ^A„) with 



two vertices like those in FIGURE 3. The ( j ^4„-homog eneous polynomials aj^-xjy 



x jk x ik + x ki x ji ~ x ij x ki x jk correspond to the J complete subgraphs of G pos ^A n ) with 
three vertices like the one in FIGURE 3. The 6 (j^j binomials x^xm — x u x kj correspond 
to the 6 complete subgraphs of G pos ^A n ) with two vertices like those in FIGURE 4. 

Remark 5.6 The bounds given in corollary 5.2 are also bounds for the minimal number 
of generators of a lattice ideal Il, p with associated cone rationally affine equivalent to 
posQ{A n ). In particular for any such ideal the minimal generators are greater than or equal 

to5(^]-|-6(^]. This implies that for any such ideal, for n > 3, it is impossible to be 



.3/ \4. 
complete intersection, since h(lL, P ) = n(n — 2). 

Remark 5.7 While theorem 4.1 give lower bounds for ara,A(lL, P ), bar(lL, p ) and h(Il, p ) 
it does not provide a lower bound for ara(lL, P )- Nevertheless thorem 4.1 provides cer- 
tain information on the form and size of the polynomials F±, . . . ,F S such that rad(lL tP ) = 
rad(Fi, . . . ,F S ). We know that for every vertex we need atleast one monomial in atleast 
one of the Fi, . . . ,F S , corresponding to the vertex. In particular for the ideals Il, p studied 
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in this section we know that n(n — 2) < ara(Ii,,p) < n(n — 1), by the Krull's principal ideal 
theorem and the results of Eisenbud, Evans and Storch jH], ^3]. From theorem 4.1 we know 

that in these s = ara{Ii tP ) polynomials there must be atleast 9^^+12^^ monomials, 
in atleast 4(")-|-6( r M j4 ra -homogeneous components. For example for n = 10 we know 



.3/ V 4 , 

that we need a number of polynomials between 80 to 90 to generate the radical of, say, Ia 10 - 
Those polynomials should have totally atleast 3600 monomials, so on the average atleast 
40 to 45, and therefore even for small n's the polynomials involved are huge. It will be an 
interesting problem to compute these polynomials even for n = 10. 

Note that in all the cases, that we know explicitly the polynomials which define a l attice 
ideal up to radical, the polynomials involved are all A-homogeneous, see pQ, ^2], [El The 
results of this paper show that ^4-homogeneous polynomials are not always enough to define 
a lattice ideal up to radical. Therefore we have to understand better the topic of non A- 
homogeneous set theoretic intersections for lattice ideals. Also these results give a different 
perspective relative to the famous Macaulay curve (t 4 , t 3 u, tu 3 , u 4 ) in the three dimensional 
projective space, for which we know that it is not A-homogeneous set-theoretic complete 
intersection, see [Tfij . 
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